Lógica Digital 


Aula 0: 


Introdução e apresentação do curso 
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Compreender os fundamentos da eletrônica digital, desde a constituição de portas lógicas 
até circuitos sequenciais simples. 


Conteúdo programático 


Fundamentos de eletricidade 

Transistores 

Portas lógicas 

Circuitos integrados 

Expressões booleanas 

Tabelas-verdade 

Simuladores 

Álgebra de Boole 

Formas canônicas 

Mapas de Karnaugh 


Representação binária 

Displays e decoders 

Multiplexadores 

So m a d o res/s u bt rato res 

Latches SR 

Sinais de clock 

Flip Flops SR, D, T, JK 

Registradores simples 

Registradores de deslocamento 

Contadores decrescentes 







Carga horária 
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3h40 


Temas que ficaram de fora 


• Linguagem de descrição de hardware e FGPAs: serão tratados em um curso sobre FPGAs 

• Abordagem prática para todas as aulas: problemas de orçamento, câmera e tremor 
essencial. 

• Máquinas de estado finito: serão tratadas em um curso sobre sistemas digitais. 
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Aula 1: 


Fundamentos de circuitos elétricos 
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Tudo é feito de átomos. No núcleo de cada átomo, existem dois tipos de partículas: 
nêutrons, que apresentam carga neutra, e prótons, que apresentam carga positiva. 


Ao redor do átomo, na forma de orbitais, existem os elétrons, que apresentam carga 
negativa. Elétrons e prótons se atraem, ao passo que prótons e prótons se repelem, bem 
como elétrons e elétrons. 



NUCLEUâ 


Electron Ürbits 


NEUTKON 

PRQTON 


Elétrons tem carga de-1,602 x 10 19 C (columbs). 
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Alguns dispositivos (como baterias e fontes CCs) possuem dois polos: um deles tem 
excesso de elétrons, e o outro tem falta de elétrons. 

Elétrons e prótons tendem a se atrair, mas essa configuração não permite que isso ocorra. 



Polo positivo (+) 



Polo negativo (-) 


A essa capacidade de atrair outras cargas 
chamamos de potencial elétrico. 

Quando comparamos essa capacidade em dois 
terminais, a chamamos de diferença de 
potencial, a qual é medida em volts (V). 
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Quando uma conexão é feita entre os dois polos, os elétrons em excesso no polo negativo 
vão para o polo positivo. 



Polo positivo (+) Polo negativo (-) 
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Quando uma conexão é feita entre os dois polos, os elétrons em excesso no polo negativo 
vão para o polo positivo. 



Polo positivo (+) Polo negativo (-) 
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Chamamos de corrente elétrica o percurso inverso do percorrido pelos elétrons. 



Polo positivo (+) 



Corrente elétrica 



Polo negativo (-) 


A unidade da corrente elétrica é o ampere (71), 
que corresponde a columbs por segundo. 



[C] 

[ 5 ] 
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Baterias, pilhas e fontes. 



Terminal com falta 
de elétrons 


Terminal com excesso 
de elétrons 


+ - 

AWV 


Sentido 

convencional da 
corrente elétrica 

« 


Sentido real do 
fluxo de elétrons 
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Ao definirmos um caminho para os elétrons percorrem, estamos lidando com corpos que 
permitem a passagem desses elétrons. 

A capacidade desse corpo de se opor a passagem de corrente elétrica mesmo quando há 
uma diferença de potencial aplicada é chamada de resistência elétrica. Ela é medida em 
ohms (ü). 

Todo corpo possui resistência elétrica, por menor que ela seja. Pela primeira Lei de Ohm, a 
corrente elétrica num corpo é dada por: 



Em que: 

i\ corrente elétrica 
R: resistência do corpo 
U\ diferença de potencial aplicada 




Lógica Digital 

O que é resistência elétrica? 


Fios e LEDs possuem resistência elétrica muito baixa. Isso significa que, ao aplicar uma 
diferença de potencial neles, a corrente elétrica será muito alta: 

U 

lim — = +oo 
R^oR 

Uma corrente muito alta pode danificar esse componente. 


◄- 

Corrente muito alta! 
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Para evitar que isso aconteça existem os resistores. 

Resistores são componentes que têm por finalidade oferecer uma oposição à passagem de 
corrente elétrica. Na prática, eles podem ser usados para transformar energia elétrica em 
outra forma de energia (como térmica) ou para reduzir o valor da corrente em um circuito, 
garantindo que os demais componentes operem em uma faixa segura. 








O que é resistência elétrica? 
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Podemos calcular a resistência equivalente de um conjunto de resistores. Ou seja, 
encontramos um resistor que tem a mesma resistência que o conjunto. 


Associação em série 


Associação em paralelo 


100 60 80 

•—w/v-w/v-w/v—• 


240 

w/v 


n 

Req - ^ R i = Rl + ^2 d-I" Ri 

i= 1 


♦ 


100 


W/V 

W/V 

60 

W/V 


w/v 



h + h + "' +1/Rn 
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Outro elemento bastante comum nos circuitos é a chave. Ela tem a função de interromper 
ou permitir a passagem de corrente. 



•-■- 1 -* 
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Visando obter um indicador visual dá passagem de corrente por uma dada região, 
podemos conectar uma lâmpada ou um LED naquele trecho do circuito. Esses 
componentes agem como um tipo particular de resistor, convertendo energia elétrica em 
energia luminosa 
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Aula 2: 

Fundamentos de circuitos elétricos 

(prático) 
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Aula 3: 


O transistor 
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Semicondutores são sólidos geralmente cristalinos cuja condutividade elétrica é sensível 
a condições ambientais, como temperatura ou estado elétrico. 

Assim, um semicondutor pode ser isolante ou condutor, conforme as condições 
ambientais. 
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Um semicondutor pode ser intrínseco ou dopado. Os semicondutores dopados contêm 
cerca de 1 átomo de um elemento químico indesejado (portanto, uma impureza) para 
cada bilhão de átomos do material do semicondutor. 

Já os semicondutores dopados possuem, intencionalmente, cerca de 1 átomo de um 
elemento químico desejado (chamado de dopante) para cada milhão de átomos do 
material do semicondutor 




O que são semicondutores? 
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Existem dois tipos de semicondutores dopados: 
do tipo N e do tipo P. 


Nos semicondutores do tipo N, ocorre a adição 
de materiais que, ao realizar as ligações químicas 
com o material do semicondutor, ficam com 
elétrons livres. Portanto, o semicondutor do tipo 
N apresenta carga negativa. 



Já nos semicondutores do tipo P, ocorre a adição 

0 

de materiais que, ao realizar ligações químicas ^ 
com o material do semicondutor, criam lacunas 

% 

(por possuírem menos elétrons que a quantidade 
de ligações realizada). Por possuir elétrons a 
menos, o semicondutor do tipo P apresenta carga 
positiva.0 




Donor impurity 
contributes 
free electrons 



# 




i % 

» • 

• • 

• • 


* 


Acceptor 
impurity 
creates a 



Si 
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Existe um componente capaz de controlar a passagem de corrente elétrica por meio de 
um sinal elétrico: o transistor. 

Transistores são componentes feitos de material semicondutor que possuem duas 
funções: a de amplificação (que não é tão importante em nosso contexto) e a de controle 
de corrente, fundamental para o entendimento de circuitos digitais. 





O que é um transistor? 
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Transistores podem ser entendidos como pequenas chaves, mas que, ao invés de serem 
acionadas por um impulso mecânico, são acionadas por um sinal elétrico. 

Existem diversos tipos de transistores, mas, aqui, abordaremos um tipo particular: os 
transistores NPN BC337. 




Esses transistores (assim como praticamente todos os outros) 
possuem três terminais: o terminal coletor, base e emissor. 

Cada um desses terminais corresponde a um pino do 
componente. 


1 

Collector 


2 

Base 


3 

Emitter 
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Internamente, o transistor NPN é constituído de três regiões: duas de um semicondutor 
com dopagem N, e uma de um semicondutor com dopagem P, conforme o esquema: 



Normalmente, elétrons podem fluir com facilidade de uma região N para 
uma região P, mas fluir de uma região P para uma região N requer muita 
voltagem. Em um semicondutor, elétrons podem facilmente fluir da região P 
para a região N se a tensão na base for maior que a tensão no emissor. 






O que é um transistor? 
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O coletor "coleta" os 1 k 
elétrons "emitidos" 
pelo emissor. 




O emissor 
"emite" 
elétrons para 
a base. 



Sentido do fluxo 
de elétrons 
Sentido da 
corrente 



0 transistor é projetado para passar elétrons do emissor para o 
coletor (então a corrente flui do coletor para o emissor). O emissor 
"emite" elétrons para a base, que controla o número de elétrons 
que o emissor "emite". A maior parte dos elétrons é "coletada" pelo 
coletor, que os envia para a próxima parte do circuito 

O funcionamento de um transistor é bastante complexo. Porém, 
para nossas aplicações, consideraremos que todo transistor NPN (o 
único aqui utilizado) funciona da seguinte forma: se há tensão no 
pino base, então há passagem de corrente elétrica do coletor para 
o emissor. Caso contrário, não há passagem de corrente 
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Na prática, nossos transistores terão, em sua configuração mais simples, o emissor ligado 
a um fio doador de elétrons (terra ou carregado negativamente). O coletor e a base 
ficarão ligados a uma fonte de alimentação, ambas de um valor fixo de 5 V. 

A base, por sua vez, também estará ligada a uma chave manual que controla a entrada 
do transistor, mas que pode ser substituída pela saída de outro transistor se assim 
necessário. Haverá uma resistência entre a chave e a base, a qual deve ter um valor entre 
4000 e 20000 fl. 

Em algum ponto entre o fio terra do emissor e a fonte do coletor também haverá uma 
resistência, de valor variável conforme o propósito do circuito. Em algum ponto desse 
percurso, também haverá um fio de saída, que pode ser ligado a um multímetro ou a um 
LED, ou, ainda, a outro circuito como entrada do transistor. 
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Já sabemos por quais razões este curso é chamado de lógica digital: existe um número 
finito de estados que um sinal pode exibir. Mais especificamente, existem apenas dois 
sinais: 1 e 0, alta ou baixa voltagem, respectivamente. 


Idealmente, a alta voltagem corresponde a tensão da fonte de alimentação, que no 
nosso caso é 5 V. Também idealmente, a baixa voltagem corresponde a tensão nula, que 
no nosso caso é 0 V. 


Acceptable TTL gate 
input signa! leveis 


Acceptable TTL gate 
output signa! leveis 



High — 


Low —|I 


5 V 

2.7 V 

0.5 V 
0V 
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Aula 4: 


Portas lógicas 
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Podemos representar as portas lógicas por expressões matemáticas! 




a 


a 

/(a) = ã 

0 

1 

1 

0 
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Podemos representar as portas lógicas por expressões matemáticas! 


o 

/(a, b ) 


a • b 


a 

b 

/(a, b) = a • 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

1 

1 
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Podemos representar as portas lógicas por expressões matemáticas! 



f(a, b ) 


a 

b 

/(a ; b) = a\b 

0 

0 

1 

0 

1 

1 

1 

0 

1 

1 

1 

0 
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Podemos representar as portas lógicas por expressões matemáticas! 


;r=D— a+b 

fÇa, b ) 


a 

b 

/(a ; b) = a + b 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

1 
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Podemos representar as portas lógicas por expressões matemáticas! 


:=L> 

fÇa, b) 


a 

b 

/(a ; b) = a 1 b 

0 

0 

1 

0 

1 

0 

1 

0 

0 

1 

1 

0 
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Podemos representar as portas lógicas por expressões matemáticas! 


a®6 

/(a, *) 


a 

b 

/(a, b) = a ® b 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

0 
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Aula 5: 

Portas lógicas com transistor 

(prático) 
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Aula 6: 

Circuitos integrados 

(prático) 
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Vimos que até mesmo uma operação simples (como o XOR) envolve um circuito 
bastante complexo usando transistores. 

Então como montar tais circuitos complexos, na prática? 




O problema com transistores 
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Vimos que até mesmo uma operação simples (como o XOR) envolve um circuito 
bastante complexo usando transistores. 

Então como montar tais circuitos complexos, na prática? 


Circuitos integrados 


Circuitos integrados são chips que podem conter milhares de transistores, resistores e 
capacitores em uma dimensão muito diminuta. 

A série 7400 de circuitos integrados contém, entre muitas outras coisas, seis chips com 
as portas lógicas fundamentais. 

Hoje, veremos como utilizá-los para testar o funcionamento de portas lógicas simples. 






Alimentação, terra e valores-verdade 
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Todo circuito possui um pino marcado como GND e outro marcado como VCC. 


O pino GND deve receber a referência de OV, e o pino VCC deve estar ligado à 
alimentação (5V na maioria dos casos). 


Alimentação 


Vcc 



14 13 12 11 10 9 8 


) 

-t>°- 

-t>°- 

-O 5- 

H>°- 

i>°- 

-0°- 



2 3 4 5 6 7 




GND 


Terra 
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Todo circuito possui um pino marcado como GND e outro marcado como VCC. 


O pino GND deve receber a referência de OV, e o pino VCC deve estar ligado à 
alimentação (5V na maioria dos casos). 


Ao fornecer um bit para algum dos pinos, devemos fornecer a alimentação (caso 1) ou 
o terra (caso 0). 

Jamais fornecer 0 usando uma chave táctil comum. Sempre use uma deslizante, ou 
"espete' 7 os conectores na trilha de alimentação ou do terra. 



Para a saída, use um LED em série com um resistor. 
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Circuitos integrados 


Vcc V cc 
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Aula 7: 


Descrevendo circuitos lógicos 
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Motivação 


Já sabemos quais são os blocos fundamentais de todos os circuitos e sabemos bem 
como eles funcionam. É chegado, então, o momento de associarmos estes blocos em 
circuitos maiores e de aprendermos como um circuito e seu comportamento podem ser 
representados. 
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"Um alarme para um consultório médico deve ser ativado sempre que uma porta for 
aberta, ou que um sensor de presença detecte alguém na recepção. Construa um 
circuito capaz de ativar o alarme com um sinal 1, tendo a disposição um sensor de 
presença que devolve 1 sempre que detectar algo a frente, e um sensor na porta que 
devolve 1 sempre que a porta for aberta" 
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"Um alarme para um consultório médico deve ser ativado sempre que uma porta for 
aberta, ou que um sensor de presença detecte alguém na recepção. Construa um 
circuito capaz de ativar o alarme com um sinal 1, tendo a disposição um sensor de 
presença que devolve 1 sempre que detectar algo a frente, e um sensor na porta que 
devolve 1 sempre que a porta for aberta" 


• Alarme 


Presença 

Porta 
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"Um aquecedor deve ligar sempre que a temperatura de uma sala estiver abaixo de 
9 ° C e quando a hora no momento estiver entre 6 e 7 da manhã. Construa um circuito 
com uma saída, que deve ser 1 para ligar o aquecedor e 0 para desliga-lo, tendo a 
disposição um sensor de temperatura que devolve 1 caso a temperatura seja maior ou 
igual a 9 o C e 0 caso contrário, e um relógio que devolve 1 sempre que a hora estiver 
entre 06:00 e 07:00." 
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"Um aquecedor deve ligar sempre que a temperatura de uma sala estiver abaixo de 
9 ° C e quando a hora no momento estiver entre 6 e 7 da manhã. Construa um circuito 
com uma saída, que deve ser 1 para ligar o aquecedor e 0 para desliga-lo, tendo a 
disposição um sensor de temperatura que devolve 1 caso a temperatura seja maior ou 
igual a 9 o C e 0 caso contrário, e um relógio que devolve 1 sempre que a hora estiver 
entre 06:00 e 07:00." 

Agora, já temos um problema um pouco mais complicado: 

- 0 sensor de temperatura funciona de forma inversa, devolvendo 1 na situação em 

que não precisamos ligar o aquecedor. 

A solução para esse problema envolve, portanto, o uso de uma porta NOT invertendo a 
saída do sensor de temperatura, e uma porta AND conjugando a saída da porta NOT e 
do relógio. 
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"Um aquecedor deve ligar sempre que a temperatura de uma sala passar de 9 o C, 
quando a hora no momento estiver entre 6 e 7 da manhã. Construa um circuito com 
uma saída, que deve ser 1 para ligar o aquecedor e 0 para desliga-lo, tendo a 
disposição um sensor de temperatura que devolve 1 caso a temperatura seja maior ou 
igual a 9 o C e 0 caso contrário, e um relógio que devolve 1 sempre que a hora estiver 
entre 06:00 e 07:00." 

Agora, já temos um problema um pouco mais complicado: 

- 0 sensor de temperatura funciona de forma inversa, devolvendo 1 na situação em 

que não precisamos ligar o aquecedor. 

A solução para esse problema envolve, portanto, o uso de uma porta NOT invertendo a 
saída do sensor de temperatura, e uma porta AND conjugando a saída da porta NOT e 
do relógio. ^ 

Temperatura .—— 

Relógio* 



«Aquecedor 
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"Um aquecedor deve ligar sempre que a temperatura de uma sala passar de 9 o C, 
quando a hora no momento estiver entre 6 e 7 da manhã. Construa um circuito com 
uma saída, que deve ser 1 para ligar o aquecedor e 0 para desliga-lo, tendo a 
disposição um sensor de temperatura que devolve 1 caso a temperatura seja maior ou 
igual a 9 o C e 0 caso contrário, e um relógio que devolve 1 sempre que a hora estiver 
entre 06:00 e 07:00." 

Agora, já temos um problema um pouco mais complicado: 

- 0 sensor de temperatura funciona de forma inversa, devolvendo 1 na situação em 

que não precisamos ligar o aquecedor. 

A solução para esse problema envolve, portanto, o uso de uma porta NOT invertendo a 
saída do sensor de temperatura, e uma porta AND conjugando a saída da porta NOT e 
do relógio. ^ 

Temperatura .—— 

Relógio* 



«Aquecedor 
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"Um sistema de farol com acionamento automático prevê que o farol de um veículo 
seja acionado sempre que um sensor de luminosidade detectar baixa iluminação no 
ambiente (representada por uma saída 0) ou sempre que a velocidade do veículo 
ultrapassar os 80 km/h (representada por uma saída 1 em um sensor de velocidade). 
Caso o motorista desejar, ele poderá ligar o farol a qualquer momento. Caso também 
for de seu agrado, ele poderá desativar esse sistema a qualquer momento, ficando 
apenas com o controle manual". 

Aqui, a situação é um pouco mais complicada para ser resolvida por uma abordagem 
meramente intuitiva. 
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Aqui, a situação é um pouco mais complicada para ser resolvida por uma abordagem 
meramente intuitiva. 

Temos duas situações que podem motivar o acionamento automático do farol: a 
velocidade acima do limite determinado e a luminosidade abaixo do limite 
determinado. Com isso, já sabemos que o sensor de luminosidade deve ser ligado a 
uma porta NOT, e que essa porta NOT, bem como o velocímetro, devem ser ligadas em 
uma porta OR. 

Porém, o sistema automático pode ser desligado a qualquer momento, fazendo com 
que apenas o sistema manual funcione. Por essa razão, o controle automático também 
deve estar associado a uma porta AND, que controla a permanência desse sistema. 

Sabemos, também, que o farol pode ser acionado a qualquer momento pelo motorista. 
Portanto, parece razoável associarmos o controle do farol manual com o controle 
automático em outra porta OR. 




Projetando um sistema de farol 
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Aqui, a situação é um pouco mais complicada para ser resolvida por uma abordagem 
meramente intuitiva. 
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Expressão booleana 


Um circuito pode também ser representado por uma expressão booleana. Veja 


Presença • 
Porta • 


-•Alarme 


alarme (a, b) = a + b 


alarme [a, b') = a + b 


aquecedorir, t) = t + r 
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Expressão booleana 


Para o circuito do farol, a expressão booleana pode ser obtida por partes. 



/ = m + S 1 . 




















Lógica Digital 


Expressão booleana 


Para o circuito do farol, a expressão booleana pode ser obtida por partes. 



/ = m + S t . 
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Expressão booleana 


Para o circuito do farol, a expressão booleana pode ser obtida por partes. 



/ = m + S t . 

S 1 = s. T 1 . 
T 1 = l + v 
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Expressão booleana 


Para o circuito do farol, a expressão booleana pode ser obtida por partes. 
Acionamento manual •- 


Luminosidade 

Velocidade 


Sistema automático * 



farolÇm, l,v,s) = m + 


(s.(J+ vj) 


f = m + S t . 

S 1 = s . T 1 . 
T 1 = l + v 
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Aula 8: 

Implementando o circuito do farol na 

protoboard ( prático ) 
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Aula 9: 


Tabelas-verdade 
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Definição 


Uma tabela-verdade de um circuito é uma tabela que retrata o comportamento do 
circuito para todas as possibilidades de entrada. 

a 

Já lidamos com tabelas-verdade no passado! ^ 

/(«. b ) 



a 

b 

/(a, b) = a i b 

0 

0 

1 

0 

1 

0 

1 

0 

0 

1 

1 

0 














Fazendo a tabela-verdade 
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Considere o seguinte circuito: 

-^=D 



Primeiro, adicionamos uma coluna para cada entrada. 


s 



















Fazendo a tabela-verdade 
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Considere o seguinte circuito: 

-D 



Quantas possibilidades de entrada ele possui? 


s 
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Considere o seguinte circuito: 

-^=D-• 



b 

c 



Quantas possibilidades de entrada ele possui? 

2 x 2 x 2 = 8 
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Definição 


Considere o seguinte circuito: 

a - 


b 

c 

Quantas possibilidades de entrada ele possui? 

2 x 2 x 2 = 8 


D 


2 n 




S 
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Definição 


Considere o seguinte circuito: 

-D 



Inserimos 2 n linhas. 
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Considere o seguinte circuito: 

-D 



Preenchemos a linha mais a direita alternando 0 e 1. 
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Definição 


Considere o seguinte circuito: 

-D 



Preenchemos próxima linha alternando 00 e 11. 

























Lógica Digital 



Considere o seguinte circuito: 

-^=D 



Preenchemos próxima linha alternando 0000 e 1111. 


s 


b 


0 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

1 

1 

0 

0 

1 

0 

1 

1 

I 

0 

1 

1 

1 
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Definição 


Considere o seguinte circuito: 

-^=D-• 



b 


0 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

1 

1 

0 

0 

1 

0 

1 

1 

I 

0 

1 

1 

1 


Em cada linha, o número de zeros e uns na repetição é multiplicado por 2. 





























Lógica Digital 


Definição 


Considere o seguinte circuito: 



a 

b 

c 

0 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

1 

1 

0 

0 

1 

0 

1 

1 

I 

0 

1 

1 

1 


Em seguida, modularizamos cada parte do circuito. 
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Considere o seguinte circuito: 



a 

h 

c 

b. c 

a + b.c 

0 

0 

0 



0 

0 

1 



0 

1 

0 



0 

1 

1 



1 

0 

0 



1 

0 

I 



1 

1 

0 



1 

1 

1 


■■ 


E adicionamos uma coluna para cada parte modularizada. 
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Considere o seguinte circuito: 



a 

h 

c 

b. c 

a + b. c 

0 

0 

0 

0 


0 

0 

1 

0 


0 

1 

0 

0 


0 

1 

1 

I 


1 

0 

0 

Q 


1 

0 

I 

Q 


1 

1 

0 

0 


1 

1 

1 

1 

■■ 


E preenchemos com os valores de cada coluna, até terminar. 
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Considere o seguinte circuito: 



a 

h 

c 

b. c 

a + b. c 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

1 

1 

I 

1 

1 

0 

0 

Q 

1 

1 

0 

I 

Q 

1 

1 

1 

0 

0 

1 

1 

1 

1 

1 

1 


E preenchemos com os valores de cada coluna, até terminar. 
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Aula 10: 


O simulador Falstad ( prático) 
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Aula 11: 


Álgebra de Boole 
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Motivação 


Sabemos que uma mesma tabela-verdade pode 
corresponder a vários circuitos que têm o mesmo 
comportamento. Quanto mais reduzido for um 
circuito (ou seja, menor número de portas 
envolvidas), menores serão os custos envolvidos 
em sua produção, menor será o atraso de 
propagação e menor será a tendência do circuito a 
superaquecer. Portanto, é importante possuirmos 
técnicas que permitam encontrar o menor circuito 
que corresponde a uma mesma tabela-verdade, 
denominado circuito mínimo. 
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Álgebra de Boole 


Uma dessas técnicas envolve a compreensão da álgebra de Boole, um ramo da 
matemática no qual as variáveis envolvidas são valores-verdade, representados por 1 
(verdadeiro) e 0 (falso). Na prática, as portas lógicas aqui estudadas representam 
operações em álgebra de Boole, e, através do domínio destas operações e de suas 
propriedades, somos capazes de encontrar expressões equivalentes. 

Essas propriedades são dadas na forma de leis. A seguir, enunciaremos todas elas, em que 


p,q e r são variáveis binárias. 




Lógica Digital 



0.0 = 0 
1.1 = 1 


Sobre a conjunção 


0.1 = 1.0 = 0 A ordem dos fatores não importa 


1 + 1 = 1 
0 + 0 = 0 


Sobre a disjunção 


l + 0 = 0 + l = l A ordem dos fatores não importa 
x = 0 <-> x = 1 


x = 1 <-> x = 0 


Sobre a negação 
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Teoremas de uma variável 


x. 0 = 0 


x.l = x 


X Y - Y 

■ l/v ““ »/v 


X.X = 0 


— Y 


x + 1 = 1 

x + 0 = x 

X I y — y 

I »/V «/V 


X + X = 1 
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Teoremas de uma variável 


x. 0 = 0 


x.l = x 


X Y - Y 

■ l/v ““ */V 


X.X = 0 


— Y 

— »/V 


X + 1 = 1 

x + 0 = x 

X I y — y 

I »/V «/V 


X + X = 1 


Propriedades comutativas 


x.y = y.x 
x + y = y + x 


Propriedades associativas 


x. (y.z) = (x.y).z 
x + (y + z) = (x + y) + z 


Propriedades distributivas 


x. (y + z) = x.y + x.z 
x + y. z = (x + y). (x + z) 
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x + x.y = x 

{ -i- j 

Ou tem 0, ou tem o mesmo valor de 

x. (x + y) = x 


Ou tem 1, ou tem o mesmo valor de x. 
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Leis de absorção 


x + x.y = x 


Ou tem 0, ou tem o mesmo valor de x. 

x. (x + y) = x 


Ou tem 1, ou tem o mesmo valor de x. 


Leis de combinação 


x.y + x.y = x 


(x + y). (x + y) = x 


x.y + x.y = x 

x(y + y)=x 

x(l) = X 

- -y 


x. x + y. x + x. y + y. y = x 
x.x + x + 0 = x 

X + X = X 

- y 

““ tA/ 
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Leis de Morgan 


x.y = x + y 


x + y = x.y 


x + x.y = x + y 
x. (x + y) — x.y 
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A primeira possibilidade é fazer as tabelas-verdade para os dois lados da expressão 
e compará-las. {x 1 + x 3 ). (xj + X 3 ) = x ± .x^ + x^x 3 


*1 

* 3 

*1 

*3 

A = (x 1 -h x 3 ) 

B = {x 1 + x 3 ) 

A.B 

0 

0 

1 

1 

0 

1 

0 

1 

0 

0 

1 

1 

1 

1 

0 

1 

1 

0 

1 

1 

1 

1 

1 

0 

0 

1 

0 

0 


Figura 77: tabela-verdade para o lado esquerdo (LHS). 


*1 

*3 

*1 

*3 

A = (X!.X 3 ) 

B = XiX 3 

A + B 

0 

0 

1 

1 

0 

0 

0 

1 

0 

0 

1 

1 

0 

1 

0 

1 

1 

0 

0 

1 

1 

1 

1 

0 

0 

0 

0 

0 


Figura 78: tabela-verdade para o lado direito (RHS) 
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Outra possibilidade é através da manipulação algébrica. Aqui, devemos 
manipular os dois lados ao mesmo tempo, ou somente um dos lados por vez, ou 
somente um único lado, visando provara igualdade estabelecida. No nosso 
exemplo, poderíamos seguir alguns passos: _(_ x ^ ^ _ x y~ + Y[x 3 

Primeiro,, aplicaremos a distributiva uo LHS: 


Ol + ^ 3 )(^l) - (*1 + X 3 )(x 3 ) = 


Aplicando mais uma vez a mesma propriedade: 


= (*i*i) - (*3*1) + (*1*3) + (*3*3) = 


Usando os teoremas: 


= 0 + ( x 3 x t ) - OiX 3 ) -I- 0 = (x 3 xt) -I- (x ± x 3 ) + 
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Aula 12: 


Formas canônicas 
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Veremos agora que, partindo de uma tabela-verdade, existem duas formas 
canônicas que podem ser obtidas, e que permitem produzir um circuito com o 
mesmo funcionamento do funcionamento especificado na tabela-verdade. 


Duas formas canônicas 


Mintermos e maxtermos são utilizados para reescrever uma função lógica em uma 
forma padronizada no sentido de obter-se uma simplificação da mesma. Esta 
simplificação é traduzida na redução do número de portas do circuito lógico que 
implementa tal função. 
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Veremos agora que, partindo de uma tabela-verdade, existem duas formas 
canônicas que podem ser obtidas, e que permitem produzir um circuito com o 
mesmo funcionamento do funcionamento especificado na tabela-verdade. 



As linhas estão numeradas de 0 a 7. As saídas já estão 
definidas. 
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Mintermos 


Podemos escrever o mintermo de uma linha negando as variáveis que tem valor 0 , 
mantendo as variáveis que tem valor 1, e realizando uma conjunção lógica entre 
elas. 



0 

0 

0 

0 

1 

1 

0 

G 

1 

0 

2 

0 

I 

0 

0 

3 

G 

1 

1 

0 

4 

1 

G 

0 

1 

5 

1 

0 

1 

1 

6 

1 

1 

0 

0 

7 

1 

1 

1 

0 


m 0 = ã.b.c 
m 1 = ã.b.c 
m 2 = ã.b.c 
m 3 = ã.b.c 
m 4 = ã.b.c 
m 5 = ã.b.c 
m 6 = ã.b.c 
m 7 = ã.b.c 
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Para obter essa forma canônica, basta somar as linhas cuja saída da tabela verdade 
é 1. 



0 

0 

0 

0 

1 

1 

0 

G 

1 

0 

2 

0 

I 

0 

0 

3 

G 

1 

1 

0 

4 

1 

G 

0 

1 

5 

1 

0 

1 

1 

6 

1 

1 

0 

0 

7 

1 

1 

1 

0 


m 0 = ã.b.c 
m 1 = ã.b.c 
m 2 = ã.b.c 
m 3 = ã.b.c 
m 4 = ã.b.c 
m 5 = ã.b.c 
m 6 = ã.b.c 
m 7 = ã.b.c 



m — m 0 + m 4 + m 5 — ã.b.c + ã.b.c + ã.b.c 
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y m = m 0 + m 4 + m 5 = a.b.c + a.b.c + a.b. 


a* 
b • 





c *-t 


> 

O 

O 


C 
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Maxtermos 


Podemos escrever o maxtermo de uma linha negando as variáveis que tem valor 1 , 
mantendo as variáveis que tem valor 0, e realizando uma disjunção lógica entre 
elas. Assim, temos: 

M 0 = a + b + c 

M ± = a + b + c 

M 2 = a + b + c 

M 3 = a + b + c 

M4 — CL^ + b + c 

M$ — cl + b + c 

Mfr — cl + b + c 
M 7 = ã + b + c 



0 

0 

0 

0 

1 

1 

0 

G 

1 

0 

2 

0 

I 

0 

0 

3 

G 

1 

1 

0 

4 

1 

G 

0 

1 

5 

1 

0 

1 

1 

6 

1 

1 

0 

0 

7 

1 

1 

1 

0 
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Produto de maxtermos 


Para obter essa forma canônica, basta multiplicar as linhas cuja saída da tabela 
verdade é 0. 



0 

0 

0 

0 

1 

1 

0 

0 

1 

0 

2 

0 

1 

0 

0 

3 

0 

I 

1 

0 

4 

1 

0 

0 

1 

5 

I 

0 

1 

1 

6 

1 

1 

0 

0 

7 

1 

1 

1 

0 


M 0 = a + b + c 

M 1 = a + b + c 
M 2 = a + b + c 
M 3 = a + b + c 

M4 — ü-i + b + c 

— a + b + c 

Mfr — cl + b + c 
M 7 = ã + b + c 



M — À/4. Mfc. M7 — 


= (a + b + c). (a + b + c ). (a + b + c). (a + b + c ). (a + b + c) 
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Circuito resultante 



M — M 1 . M 2 -M 3 . M 6 . M 7 — 


= {x 1 + x 2 + x 3 ). ( x 1 + x 2 + x 3 ). (x 1 + x 2 + x 3 ). (x t + x 2 + x 3 ). {x 1 + x 2 + x 3 ) 
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Aula 13: 


Mapas de Karnaugh 
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Motivação 


Mapa de Karnaugh são uma forma de se obter a expressão mínima a partir de uma 
tabela-verdade. Em relação à manipulação algébrica, mapas de Karnaugh são 
considerados superiores pela simplicidade e pela garantia de uma expressão 
mínima para situações de até 4 variáveis de entrada. Porém, para expressões com 
mais de 4 variáveis, esse método torna-se demasiadamente complexo. 

A partir de um mapa de Karnaugh, podem ser obtidas duas expressões mínimas: a 
expressão na forma de produto das somas, e a expressão na forma de soma de 
produtos. Verificaremos como cada uma das expressões podem ser obtidas em 
diversas situações. 




Mapas de 2 variáveis 
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Primeiro, numeramos as linhas da tabela-verdade. 


b S 


0 

0 

G 

1 

I 

0 

1 

0 

2 

1 

0 

1 

3 

1 

1 

1 
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Primeiro, numeramos as linhas da tabela-verdade. 


b S 


0 

0 

G 

I 

I 

0 

1 

0 

2 

1 

0 

1 

3 

1 

1 

1 


Depois, colocamos esses números em um mapa com essa forma, e preenchemos o mapa com os valores de saída. 


X 

0 

1 

0 

0 

1 

i 

2 

3 


X 

0 

1 

0 

1 0 

°i 

1 

1 2 

1 3 
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Em seguida, devemos circular, na tabela, grupos de números iguais que possuam 
uma quantidade de números equivalente a uma potência de 2 ( 1 , 2 , 4 , 8 ou 16 ). 
Podemos optar por circular os uns ou os zeros. Assim, para as duas possibilidades, 
teremos: 


X 

0 

1 

0 



1 

1J 7 

n 


X 

0 

1 

0 

^ 0 

Oü 

1 

2 

3 
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-< 

0 

1 

0 



1 

1J, 

1 , 


Soma de produtos 
(SOP) 


X 

0 

1 

0 

^ 0 

0 

1 

1 2 

^ 3 


Produto das somas 
(POS) 


Deve-se multiplicar as variáveis presentes 
dentro do grupo e somar os grupos. 

a + b 


Deve-se também multiplicar as variáveis 
presentes dentro do grupo, somar os grupos, 
e negar, por meio das leis de De Morgan, a 
expressão resultante 


(a.b) = a + b 


Em ambas as situações, um grupo que contém x = 1 e x = 0 suprime a variável x. 
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Primeiro, numeramos as linhas da tabela-verdade. 


n 

a 

b 

c 

s 

0 

0 

0 

0 

0 

1 

0 

0 

1 

1 

2 

0 

1 

0 

0 

3 

0 

1 

1 

1 

4 

1 

0 

0 

1 

5 

1 

0 

1 

1 

6 

1 

1 

0 

1 

7 

1 

1 

1 

0 
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0 mapa de Karnaugh resultante corresponde a uma tabela 2x4, que contém todas 
as possibilidades que as variáveis podem obter. Porém, para permitir que o mapa 
seja circulado, é necessário dispor as variáveis da seguinte forma: 


' \ ah 

c \ 

00 

01 

11 

10 

0 

0 

2 

6 

4 

i 

1 

3 

7 

5 


Depois, preenchemos os valores: 


\ ab 
c \ 

00 

01 

11 

10 

0 

°o 

0 2 

6 


i 

li 

1 3 

o 7 

I5 
























Mapas de 3 variáveis 
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Soma de produtos (SOP) 


• ab 
c\ 

00 

01 

ii 

10 

0 

°o 

° 2 

(i, 

1 

1 

Ui 

n 

o 7 

1 


Deve-se multiplicar as variáveis presentes 
dentro do grupo e somar os grupos. 

ãc + ac - 1- ab 


Produto das somas (POS) 


ab 

c " x ,„ 

00 

01 

11 

10 

0 

K 

°) 

*6 

14 

1 

ii 

1 3 

© 

1 5 


Deve-se também multiplicar as variáveis 
presentes dentro do grupo, somar os grupos, 
e negar, por meio das leis de De Morgan, a 
expressão resultante 


(a. c) -I- (a. b.c .) = (a + c). (a + b + c) 


Em ambas as situações, um grupo que contém x = 1 e x = 0 suprime a variável x. 


































Mapas de 3 variáveis 
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Primeiro, numeramos as linhas da tabela-verdade. 


n 

a 

b 

c d 

5 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

2 

0 

0 

1 

0 

0 

3 

0 

0 

1 

1 

0 

4 

0 

1 

0 

0 

0 

5 

0 

1 

0 

1 

0 

6 

0 

1 

1 

0 

1 

7 

0 

1 

1 

1 

0 

8 

1 

0 

0 

0 

1 

9 

1 

0 

0 

1 

1 

10 

1 

0 

1 

0 

1 

11 

1 

0 

1 

1 

1 

12 

1 

1 

0 

0 

1 

13 

1 

1 

0 

1 

1 

14 

1 

1 

1 

0 

1 

15 

1 

1 

1 

1 

0 































Mapas de 3 variáveis 
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Depois, numeramos e preenchemos o mapa. 


n 

a 

b 

c d 

5 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

2 

0 

0 

1 

0 

0 

3 

0 

0 

1 

1 

0 

4 

0 

1 

0 

0 

0 

5 

0 

1 

0 

1 

0 

6 

0 

1 

1 

0 

1 

7 

0 

1 

1 

1 

0 

8 

1 

0 

0 

0 

1 

9 

1 

0 

0 

1 

1 

10 

1 

0 

1 

0 

1 

11 

1 

0 

1 

1 

1 

12 

1 

1 

0 

0 

1 

13 

1 

1 

0 

1 

1 

14 

1 

1 

1 

0 

1 

15 

1 

1 

1 

1 

0 


\CÍÍ 

00 

01 

11 

10 

00 

0 

1 

.3 

2 

01 

4 

5 

7 

6 

11 

12 

13 

15 

14 

10 

s 

9 

11 

10 



00 

01 

11 

10 

00 

°o 


0 3 

0 2 

01 

°4 

0 5 

0 7 


11 

^12 

^13 

■*15 

1 14 

10 



!ii 

*10 
























































Mapas de 3 variáveis 
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Soma de produtos (SOP) 


Produto das somas (POS) 


\cd 

ab 

00 

01 

11 

10 

00 

°j 


0 3 

o 2 

01 

°4 

°5 

°7 

1. 

3 

11 

1 

12 

*13 

iis 

3 

10 


*1 


-3 


Deve-se multiplicar as variáveis presentes 
dentro do grupo e somar os grupos. 

a + ( b . c. d ) 


\cd 

ao\^ 

00 

01 

11 

10 

00 




oj 

01 

lo, 


0, 


11 

^12 

^13 

"^15 

^14 

10 




iio 


Deve-se também multiplicar as variáveis presentes dentro do grupo, 
somar os grupos, e negar, por meio das leis de De Morgan, a expressão 
resultante 


a. b + ac + ad = (a + b ). (a + b). (a -I- d). 


Em ambas as situações, um grupo que contém x = 1 e x = 0 suprime a variável x. 











































Diretrizes gerais para marcar grupos 
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Já sabemos o que deve ser feito, mas, talvez, você ainda tenha algumas dúvidas 
respeito de como circular conjuntos. Portanto, seguem algumas diretrizes: 


1. As regiões circuladas sempre precisam conter um número de uns ou zeros 
potência de dois, como 1, 2, 4, 8 e 16. 


\cd 

00 

01 

11 

10 

00 

°o 


°a 

0 2 

01 

°4 

0 5 

0 7 


11 

^12 

ka 

■*15 

4 

10 

*8 



4 


NAO PODE!!! 
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Diretrizes gerais para marcar grupos 


Já sabemos o que deve ser feito, mas, talvez, você ainda tenha algumas dúvidas a 
respeito de como circular conjuntos. Portanto, seguem algumas diretrizes: 

2. As únicas formas permitidas (considerando-se quando os grupos extrapolam as 
margens da tabela) são os retângulos e quadrados. 


\cd 

00 

01 

11 

10 

00 

°o 


0 3 

0 2 

01 

°4 

0 5 

0 7 

[í] 

11 


l n 

V 

V 

10 


1 3 

*11 



NAO PODE!!! 
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Diretrizes gerais para marcar grupos 


Já sabemos o que deve ser feito, mas, talvez, você ainda tenha algumas dúvidas 
respeito de como circular conjuntos. Portanto, seguem algumas diretrizes: 

3.Os grupos devem ter o maior tamanho possível. 


\cd 

00 

01 

11 

10 

00 

°o 


0 3 

0 2 

01 

°4 

°5 

°7 


11 





10 


II 

Ui 

J 


NAO PODE!!! 
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Diretrizes gerais para marcar grupos 


Já sabemos o que deve ser feito, mas, talvez, você ainda tenha algumas dúvidas a 
respeito de como circular conjuntos. Portanto, seguem algumas diretrizes: 

4. Um grupo obrigatoriamente precisa marcar alguma variável que não foi marcada 
antes. 


\C(f 

00 

01 

11 

10 

00 

°o 


0 3 

0 2 

01 

°4 

0 5 

0 7 


11 



*15 

\] 

10 

L 



J 


NAO PODE!!! 
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Diretrizes gerais para marcar grupos 


Já sabemos o que deve ser feito, mas, talvez, você ainda tenha algumas dúvidas a 
respeito de como circular conjuntos. Portanto, seguem algumas diretrizes: 

1. As regiões circuladas sempre precisam conter um número de uns ou zeros 
potência de dois, como 1, 2, 4, 8 e 16. 

2. As únicas formas permitidas (considerando-se quando os grupos extrapolam as 
margens da tabela) são os retângulos e quadrados. 

3. Os grupos devem ter o maior tamanho possível. 

4. A implementação mínima é aquela que usa o menor número de grupos. 

A implementação mínima é aquela que marca o menor número de grupos. Seguindo 
essas regras, você provavelmente obterá uma implementação mínima. 
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"Dois sensores informam a temperatura de uma sala. Um deles, a retorna 1 
sempre que a temperatura for maior que 16°C, e o outro, b retorna 1 sempre que 
a temperatura for maior que 18°C. Construa um circuito que devolva 1 sempre que 
a temperatura estiver entre 16°Ce 18°C." 



A situação na linha 1 nunca vai acontecer! A 
temperatura nunca pode ser menor que 16°C e 
maior que 18°C ao mesmo tempo! 

Assim, a saída do circuito nessa condição 
simplesmente não importa. A chamamos de 
don't care. 
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Um don't care pode ter o valor que acharmos mais conveniente para nosso mapa. 
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Motivação 


Veja outro exemplo, com 4 variáveis. 
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Aula 14: 


Representação binária 
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0 sistema decimal é composto por dez algarismos, 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9, cada 
um deles representando uma dada quantidade de itens. A base de nosso sistema é, 
portanto, o número 10. Assim, temos: 

1708 = 1 x 10 3 + 7 x 10 2 + 0 x 10 1 + 8 x 10° = 1000 + 700 + 0 + 8 = 1708 
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0 sistema decimal é composto por dez algarismos, 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9, cada 
um deles representando uma dada quantidade de itens. A base de nosso sistema é, 
portanto, o número 10. Assim, temos: 

1708 = 1 x 10 3 + 7 x 10 2 + 0 x 10 1 + 8 x 10° = 1000 + 700 + 0 + 8 = 1708 


Aplicando no sistema binário 


O mesmo princípio vale para o sistema binário: o sistema binário é composto por 
dois algarismos, 0 e 1 e sua base é, portanto, o número 2, ou 10, em binário. Isso 
significa que temos: 


11101 = 1x 2 4 + 1x 2 3 + 1x 2 2 + 0x 2 1 + 1x 2° = 16 + 8 + 4 + 0 + 1 = 29 
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Podemos escrever um número em binário através de um algoritmo prático: deve-se 
dividir o número por 2 sucessivamente, e anotar o resto de cada divisão. O número 
será formado pela aglutinação de todos os restos, com o último resto obtido mais à 
esquerda, e o primeiro mais à direita. Assim, temos o dispositivo prático: 


23 + 2 

14 -s- 2 

1 + 2 

3 + 2 

1 + 2 

0 + 2 
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ê Mais a direita 


11101 


Mais à esquerda 
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Para fazer o caminho inverso, também temos um dispositivo prático: deve-se 
escrever o número binário na vertical, e multiplicar o enésimo algarismo do número 
binário (de cima para baixo) por 2 n e somar os resultados. 


1 X 2 a 0 = 1 

0 X 2 a 1= 0 

1 X 2 a 2 = 4 

1 X 2 a 3 = 8 

1 X 2 a 4 = 16 

0 X 2 a 5 = 0 


29 
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MSB e LSB 


Em um número binário, chamamos o bit mais a esquerda de bit mais significativo, 
ou MSB (most significont bit), e chamamos o bit mais a direita de bit menos 
significativo, ou LSB (less significant bit). Chamamos um conjunto de 8 bits de um 
byte. 
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Número de binários que podemos armazenar 


Dada uma quantidade de b bits, o número n de números binários que podemos 
representar utilizando esses bits é dado pela fórmula n — 2 b e corresponde aos 
números entre 0 e 2 h — 1. Assim, com 4 bits, podemos representar 16 números, 
entre 0 e 15. São eles: 
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2x2x2x2 = 16 
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Recordando a adição em decimal: 




85 


112 






Lógica Digital 



Podemos usar o mesmo algoritmo em binário: 



11 i 

|l 

11 


0.101 

1010 


1010111 
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Complemento de 2 


No sistema decimal, utilizamos o sinal de menos na frente de um número para 
indicar que este é negativo. Porém, em sistemas digitais, não existem artifícios para 
inserir este sinal na frente de um número binário negativo. 

Ainda assim, evidentemente precisamos trabalhar com binários negativos. Também 
é interessante que a operação de adição possa funcionar como uma operação de 
subtração quando um número negativo é adicionado em um dos fatores a serem 
somados. 

A forma escolhida para tal representação é a de complemento de 2. 
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Complemento de 2 


Ao escrever um número de n bits nessa forma, iremos utilizar o bit mais 
significativo como um indicador de sinal. Isso significa que, a partir de agora, 
números positivos possuirão um zero à esquerda em toda situação. Assim, o 
número 4 precisa, agora, de 4 bits (ao invés de 3) para ser representado, da forma 
0100 . 

Um número negativo pode ser obtido na forma de complemento de dois por um 
algoritmo prático: deve-se inverter todos os bits (trocando 1 por 0 e 0 por 1) e, em 
seguida, somar 1 ao resultado invertido. Assim, temos: 


0100 

Inverter 

1011 

Somar 1 


1100 
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Complemento de 2 


O processo para converter um número em complemento de 2 para binário sem 
sinal (de forma a descobrir qual número corresponde) é exatamente o mesmo: 
primeiro invertê-lo, depois somar 1. Veja: 

1100 

Inverter 

0011 

Somar 1 


0100 
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A grande vantagem de utilizarmos essa forma de representação é que, agora, 
podemos subtrair números binários da mesma forma que os somamos, utilizando 
exatamente o mesmo processo. Veja, por exemplo, a operação 6-4 = 2: 

ii 

0110 
+ 1100 


10010 





Subtração em binário 
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Aqui, temos um detalhe importante: esperávamos um resultado com 4 bits (três 
para o número, um para o sinal), mas obtivemos um resultado composto por 5 bits. 
Esse último bit é denominado ignore e, como o nome diz, deve ser ignorado sempre 
que o resultado retorne um número para além do bit de sinal. 


ii 

ono 

+ 1100 

10010 


Ignore 
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Algumas vezes, somamos dois números cujo resultado excede a quantidade de bits 
que podemos usar. Suponha, por exemplo, que queiramos somar 4 e 6 de forma a 
obter um resultado que caiba em 4 bits com sinal. Teríamos a seguinte operação: 


0100 
+ 0110 


1010 
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Overflow aritmético 


Algumas vezes, somamos dois números cujo resultado excede a quantidade de bits 
que podemos usar. Suponha, por exemplo, que queiramos somar 4 e 6 de forma a 
obter um resultado que caiba em 4 bits com sinal. Teríamos a seguinte operação: 

1010, em binário sem sinal, é 10. 

Porém, em complemento de 2 é -6. 

Isso acontece porque possuímos apenas 3 bits para o 
número e 1 para o sinal, e o número 10 requer 4 bits para 
o número. 


0100 
+ 0110 
1010 


Portanto, chamamos essa situação de overflow aritmético. 
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Overflow aritmético 


Algumas vezes, somamos dois números cujo resultado excede a quantidade de bits 
que podemos usar. Suponha, por exemplo, que queiramos somar 4 e 6 de forma a 
obter um resultado que caiba em 4 bits com sinal. Teríamos a seguinte operação: 

1010, em binário sem sinal, é 10. 

Porém, em complemento de 2 é -6. 

Isso acontece porque possuímos apenas 3 bits para o 
número e 1 para o sinal, e o número 10 requer 4 bits para 
o número. 


0100 
+ 0110 
1010 


Portanto, chamamos essa situação de overflow aritmético. 


, 00100 
00110 
01010 


Para solucioná-lo, adicionamos mais 1 bit à operação. 
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Aula 15: 


Displays e Decoders 
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Motivação 


Qual dos números é mais fácil de ler? 
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Qual dos números é mais fácil de ler? 







A forma binária é ótima para máquinas e péssima para humanos. 

É interessante poder representar um número binário na forma decimal. 
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Motivação 


Esse circuito tem 7 LEDs e 7 pinos, correspondentes a cada um dos LEDs. 
Opcionalmente, pode também haver um LED para a vírgula ou ponto. 
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Aula 16: 


Multiplexadores 
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Motivação 


Temos 4 pessoas que podem enviar código morse para um receptor em uma linha 
compartilhada. O receptor escolhe de quem ele deseja receber. Como configurar essa 
situação? 


Emissor 2 


Emissor 1 


Emissor 3 



Receptor 


Emissor 4 
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Motivação 


Temos 4 pessoas que podem enviar código morse para um receptor em uma linha 
compartilhada. O receptor escolhe de quem ele deseja receber. Como configurar essa 
situação? 


Emissor 2 


Emissor 1 


Emissor 3 



Receptor 



Emissor 4 
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Motivação 


Temos 4 pessoas que podem enviar código morse para um receptor em uma linha 
compartilhada. O receptor escolhe de quem ele deseja receber. Como configurar essa 
situação? 


Emissor 2 


Emissor 1 


Emissor 3 



Receptor 



Emissor 4 
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Motivação 


Temos 4 pessoas que podem enviar código morse para um receptor em uma linha 
compartilhada. O receptor escolhe de quem ele deseja receber. Como configurar essa 
situação? 


Emissor 2 


Emissor 1 


Emissor 3 



Receptor 



Emissor 4 
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Aula 17: 


Somadores/Subtratores 
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Aula 17: 


Somadores/Subtratores 
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ii 

ii 


110 
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Aula 18: 


Latch SR 



Lógica Digital 


Motivação 


"Um agricultor possui um galinheiro, dentro do gual existem galinhas que, as vezes, 
escapam. Há um sensor de presença no caminho que dá acesso ao galinheiro, e esse 
sensor devolve 1 no momento em que alguma galinha passa por ele, e devolve 0 logo 
em seguida. Projete um sistema que informe o agricultor, ao acordar, se alguma 
galinha escapou durante a noite" 
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Motivação 


Precisamos armazenar o input p = 1. 
Como fazer isso? 
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Latch SR 


Um circuito denominado latch set-reset (ou latch SR) é um circuito capaz de 
armazenar um bit de informação enquanto ele se mantiver ligado. Um latch SR pode 
ser sensível a um sinal alto (1) ou a um sinal baixo (0). Todo latch possui duas 
entradas, um set e um reset, e duas saídas, uma saída principal (Q) e uma saída 
negada (Q'). 

Um latch SR sensível a sinal alto é denominado active high. Em seu estado inicial, 
ambas as entradas começam com sinal 0. Um sinal 1 no reset faz com que a entrada 
Q seja levada a 0, e a entrada Q' seja levada a 1. Um sinal 1 no set faz com que a 
entrada Q seja levada a 1 e a entrada Q' seja levada a 0. Por mais que o sinal no set 
seja levado para 0, as entradas continuarão definidas, até que um sinal de reset seja 
enviado. 
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Aula 19: 


Sinais de clock 
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Definição 


Um clock é um sinal que oscila entre dois estados (1 e 0 no nosso caso) em um 
intervalo de tempo constante. Se fizermos um gráfico relacionando o tempo com o 
valor lido no clock, teríamos: 
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T — tbaixo “f talto 
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Aula 20: 


Flip Flops RS, D, T e JK 
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Aula 21: 


Registradores simples 
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Aula 22: 


Registradores de deslocamento 
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Aula 23: 

Contador decrescente e 

encerramento 



